Object Boundary Encoding — a new vectorisation algorithm for engineering drawings
Identifieur interne : 001B17 ( Main/Exploration ); précédent : 001B16; suivant : 001B18Object Boundary Encoding — a new vectorisation algorithm for engineering drawings
Auteurs : Y. B. Bai [Nouvelle-Zélande] ; X. W. Xu [Nouvelle-Zélande]Source :
- Computers in Industry [ 0166-3615 ] ; 2001.
Descripteurs français
- Wicri :
- topic : Image de marque.
English descriptors
- KwdEn :
Abstract
This paper presents a new engineering drawing recognition algorithm named Object Boundary Encoding (OBE). There are four steps in the algorithm: Object search, Boundary tracing encoding, Line approximation/arrowhead detection, and Arc construction. Drawing objects are searched by means of screen lines from the top-left corner of an image, in both left-to-right and top-to-bottom directions. During the tracing process, a set of pixels outlining part of the object’s boundary is analysed and a group of vector graphical elements is generated. Arrowheads can also be recognised. The Vector Perpendicular Bisector Tracing algorithm constructs arcs or circles based on the vectorised data. Definitions of Tracings and Tracing Series have been given in the eight-neighbourhood scenario. The algorithm significantly simplifies the vectorisation process — less than 50% of the object’s boundary is traced and more than 85% of the tracing time is saved. Java language is used to program, making the system platform independent and Internet accessible. The results from the sample tests demonstrate the capability of the system.
Url:
DOI: 10.1016/S0166-3615(01)00115-4
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001156
- to stream Istex, to step Curation: 001101
- to stream Istex, to step Checkpoint: 001171
- to stream Main, to step Merge: 001C10
- to stream Main, to step Curation: 001B17
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Object Boundary Encoding — a new vectorisation algorithm for engineering drawings</title><author><name sortKey="Bai, Y B" sort="Bai, Y B" uniqKey="Bai Y" first="Y. B." last="Bai">Y. B. Bai</name></author><author><name sortKey="Xu, X W" sort="Xu, X W" uniqKey="Xu X" first="X. W." last="Xu">X. W. Xu</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:5F1AC51995293D23140F95C74B4CB4FC6724DEA7</idno><date when="2001" year="2001">2001</date><idno type="doi">10.1016/S0166-3615(01)00115-4</idno><idno type="url">https://api.istex.fr/document/5F1AC51995293D23140F95C74B4CB4FC6724DEA7/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001156</idno><idno type="wicri:Area/Istex/Curation">001101</idno><idno type="wicri:Area/Istex/Checkpoint">001171</idno><idno type="wicri:doubleKey">0166-3615:2001:Bai Y:object:boundary:encoding</idno><idno type="wicri:Area/Main/Merge">001C10</idno><idno type="wicri:Area/Main/Curation">001B17</idno><idno type="wicri:Area/Main/Exploration">001B17</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Object Boundary Encoding — a new vectorisation algorithm for engineering drawings</title><author><name sortKey="Bai, Y B" sort="Bai, Y B" uniqKey="Bai Y" first="Y. B." last="Bai">Y. B. Bai</name><affiliation wicri:level="1"><country xml:lang="fr">Nouvelle-Zélande</country><wicri:regionArea>Department of Mechanical Engineering, School of Engineering, University of Auckland, Auckland 92019</wicri:regionArea><wicri:noRegion>Auckland 92019</wicri:noRegion></affiliation></author><author><name sortKey="Xu, X W" sort="Xu, X W" uniqKey="Xu X" first="X. W." last="Xu">X. W. Xu</name><affiliation wicri:level="1"><country xml:lang="fr">Nouvelle-Zélande</country><wicri:regionArea>Department of Mechanical Engineering, School of Engineering, University of Auckland, Auckland 92019</wicri:regionArea><wicri:noRegion>Auckland 92019</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Nouvelle-Zélande</country></affiliation></author></analytic><monogr></monogr><series><title level="j">Computers in Industry</title><title level="j" type="abbrev">COMIND</title><idno type="ISSN">0166-3615</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="2001">2001</date><biblScope unit="volume">46</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="65">65</biblScope><biblScope unit="page" to="74">74</biblScope></imprint><idno type="ISSN">0166-3615</idno></series><idno type="istex">5F1AC51995293D23140F95C74B4CB4FC6724DEA7</idno><idno type="DOI">10.1016/S0166-3615(01)00115-4</idno><idno type="PII">S0166-3615(01)00115-4</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0166-3615</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>CAD</term><term>Engineering drawing</term><term>Image</term><term>Processing</term><term>Raster</term><term>Vector</term></keywords><keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Image de marque</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper presents a new engineering drawing recognition algorithm named Object Boundary Encoding (OBE). There are four steps in the algorithm: Object search, Boundary tracing encoding, Line approximation/arrowhead detection, and Arc construction. Drawing objects are searched by means of screen lines from the top-left corner of an image, in both left-to-right and top-to-bottom directions. During the tracing process, a set of pixels outlining part of the object’s boundary is analysed and a group of vector graphical elements is generated. Arrowheads can also be recognised. The Vector Perpendicular Bisector Tracing algorithm constructs arcs or circles based on the vectorised data. Definitions of Tracings and Tracing Series have been given in the eight-neighbourhood scenario. The algorithm significantly simplifies the vectorisation process — less than 50% of the object’s boundary is traced and more than 85% of the tracing time is saved. Java language is used to program, making the system platform independent and Internet accessible. The results from the sample tests demonstrate the capability of the system.</div></front></TEI><affiliations><list><country><li>Nouvelle-Zélande</li></country></list><tree><country name="Nouvelle-Zélande"><noRegion><name sortKey="Bai, Y B" sort="Bai, Y B" uniqKey="Bai Y" first="Y. B." last="Bai">Y. B. Bai</name></noRegion><name sortKey="Xu, X W" sort="Xu, X W" uniqKey="Xu X" first="X. W." last="Xu">X. W. Xu</name><name sortKey="Xu, X W" sort="Xu, X W" uniqKey="Xu X" first="X. W." last="Xu">X. W. Xu</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001B17 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001B17 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:5F1AC51995293D23140F95C74B4CB4FC6724DEA7
|texte= Object Boundary Encoding — a new vectorisation algorithm for engineering drawings
}}
| This area was generated with Dilib version V0.6.32. |  |